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E ECC block C 



^ (57) Abstract: The invention relates to a method of encoding user data into codevectors and to a cotiesponding method of decoding 
^ codevectors into user data. In order to be able to use the same BCC decoder for decoding of more than one type of data a method of 

encoding is proposed comprising the steps of: a) generating a first block of a fixed first number of data symbols by taking a fixed 
2^ second number, being smaller than said first number, of user data symbols, and a fixed third number of dummy data symbols, and 

by arranging said user data symbols and said dummy data symbols in a predetermined order, b) encoding said first block of data 

symbols using an ECC encoder (2) to obtain a codeword having a fixed number of sjmabols, said codeword comprising said first 
^ block of data symbols and a second block of a fixed forth number of parity symbols, and c) generating a codevector by selecting a 

fifth predetennined number of user data symbols and a sixth predetermined number of parity symbols from said codeword, the sum 
^ of said fifth and sixth number being predetomined and smaller than the sum of said second and forth number. 
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The invention relates to a method of encoding user data mto code words of an 
error correcting code (ECC), to a correspondmg method of decoding code words of an error 
correcting code into user data, to corresponding devices for encoding or decoding, to an 
information carrier and to a computer program product. 
5 hiformation carriers like rewritable optical discs, such as a CD-RW, a 

DVD+RW or a DVR information carrier, contain different kinds of data. For example, a 
rewritable optical record carrier comprises written user data like video or audio information 
in tiie phase change material and address information, for example specifying the position of 
the user data m each field, the track number, the frame number, the field number or the line 

10 number, in the wobble channel. To protect this information parities are added to the 

itrformation in such a way that errors during read out can be corrected. A well-known method 
to calculate and correct data vsdth parities are error correcting codes, particularly Reed 
Solomon Codes (RS codes). 

In a reading device for reading information from an information carrier 

15 particularly the costs for the hardware of the decoder, i.e. the error correcting unit, are high. 
"When due to careful design of the error correcting-code used for storing data on the 
information carrier, however, it will be possible to use the same decoder for more than one 
type of data so that hardware costs ft)r different types of decoders in one reading device can 
be saved. However, different types of data almost always imply different types of constraints 

20 such as block length and parity length of the decoder which issues have to be solved. 



The issue of different block length is akeady addressed in WO 01/04895 Al. 
Therein a device for reading an information carrier carrying an identification information and 
25 user information is disclosed. The identification information is arranged so as to be spread 
over the information carrier. Organization means are provided for organizing the information 
in such a way tiiat both the identification information and the user information can be 
processed by the error correction means. 
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It is an object of the present invention to provide methods of encoding and 
decoding as well as coirespondiag devices which enable Hie use of the same decoder for 
different types of data, particularly error correcting codes having different numbers of 
5 parities. 

This object is achieved according to the present invention by a method of 
encoding as claimed iti claim 1, comprising the steps of: 

- generating a first block of a fixed first number of data symbols by taking a fixed second 
number, being smaller than said first number, of user data symbols, and a fixed third number 

10 ofdummydatasymbols, and by arranging said user data symbols and said dummy data 
symbols in a predetermined order, 

- encoding said first block of data symbols usmg an £CC encoder to obtain a codeword 
having a fixed number of symbols, said codeword compiising said first block of data symbols 
and a second block of a fixed forth number of parity symbols, and 

15 - generating a codevector by selecting a fifth predetermined number of user data symbols and 
a sixth predetermined number of parity symbols fixm said codeword, the sum of said fifth 
and sixth number being predetermined and smaller than the sum of said second and forth 
number. 

A corresponding method of decoding codevectors according to the present 
20 invention is claimed in claim 2, comprising the steps of: 

- generating a codeword comprising said fixed third number of dummy data symbols, a 
codevector and a seventh number of filling symbols, arranged in a predetermiaed order, the 
sum of said third, fifth, sixth and seventh number being equal to said the sum of said first and 
forth number, 

25 - decoding said codeword usiag an ECG decoder to obtain said user data symbols embedded 
in said codevector. 

The present invention is based inter alia on the idea to define a first block 
having a fixed block length, to fill in user data to be encoded in one portion and to fill up the 
remaining portion with dummy data symbols. The block length is chosen such that it is 

3 0 consistent with the block length expected by an ECC encoder already present and used for 
encoding other data After encoding of said block, however, not Ihe complete obtained 
codeword is used as codevector and, e.g. stored on an information carrier or tranatnitted over 
a network, but only a certain pat thereof, particularly a predetennined number of user data 
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symbols and parity s)anbols included in said <x)deword m order to save stora^ 
comply with giveaa storage requirements. 

Correspondingly, during decoding the same codeword is formed, jBlled in with 
the received codevector, the same dununy data symbols and, in remaining empty portions, 
5 with filling symbols. Said filling is controlled such that the order of the symbols is the same 
as in tiie codeword obtained during encoding. Thus, an ECC decoder already present and 
used for decoding codevectors of other codes can be used for decoding said codevectors to 
obtain the user data embedded in said codevectors. This simpUfies devices for recording 
and/or reading of information carriers storing different types of data because, generally, only 
1 0 one type of error correcting means has to be included reducing the production costs of such 
devices. 

It should be noted that it is not relevant for the invention which user data 
symbols and which parity symbols of a codeword are taken and used as a codevector. 
Further, the position of the dummy data symbols and the user data symbols in a codeword are 

15 arbitrary, the only requirement is that the positions of the dummy data symbols and the user 
data symbols are known and that the values of the dummy data symbols are known. 

Preferred embodiments of the invention are defined in the dependent claims, 
hi accordance with a preferred aspect of the mvention an erasure flag is used indicating to the 
decoder that the codeword contains filling synabols to be corrected by said ECC decoder, in 

20 particular indicating tlie position and/or the number of filling symbols in said codeword to 
said ECC decoder. This has the advantage that the number of parities necessary to correct 
errors by an ECC decoder can be reduced, if llie decoder ahready knows that there are errors 
and in which positions tiiese enrors are. E.g., when file decoder akeady knows that Ihe 
codeword comprises 16 errors, i.e. comprises 16 filling symbols marked as erasures by 

25 erasure flags, only 16 parities are required to correct these errors, leaving 1 6 parities for 

correcting additional errors in the written codevector. Without such erasure flags, 32 parities 
would be necessary to correct 16 errors. 

The method according to the mvention is preferably used for encoding or 
decoding, respectively, user data to be recorded on an optical record carrier, particularly a 

30 CD, a CD-ROM, a DVD or a DVR disc of, preferably, a rewritable or recordable type. 
Particularly in the field of DVR user data are stored in a special purpose zone (SPZ) or a 
Burst Cutting Area (BCA). In said zone, which is located at the most inner side of the disc, a 
"barcode" is written. The data in this barcode is protected by an ECC. Since the bit density of 
the barcode is very low only 32 bytes can be stored therein. In order to protect these bytes 
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with an EGC which has a Hamming distance of 17, i.e. whidi uses 16 parities, fee same 
decoder as used for decoding codewords of a long distance codeword (LDC) or for decoding 
Burst Indicator Subcode (BIS) words is preferably used. 

Corresponding devices for encoding and decoding, respectively, are defined in 
5 claims 1 0 and 1 1 . The invention relates also to an information carrier, in particular an optical 
recording medium, storing codevectors of an error correcting code encoded by a method as 
claimed in claim 1 . Still further, the invention relates to a computer program product 
comprismg program code means for performing the steps of the method as claimed in claim 1 
or 2 if said computer program runs on a computer. 

10 

The invention will now be explained in more detail with reference to the 
drawings, in which 

Fig. 1 shows a block diagram illustrating the methods of encoding and 
15 decoding accordiag to the present invoition, 

Fig. 2 shows the generation of a codeword and a codevector used according to 
the present invention, 

Fig. 3 shows an embodiment of an encoding apparatus illustrating code 

puncturing, 

20 Fig. 4 shows an embodiment ofa decoding apparatus illustrating code 

puncturing. 

Fig. 5 shows another codevector according to the invention, and 
Fig. 6 shows still another codevector according to the invention, 

25 

The block diagram shown in Fig. 1 illustrates the mefliods of encoding and 
decoding according to the present invention. In a block generation unit 1 a first block B of a 
fixed first number of data symbols is generated. Said block generation unit 1 receives as input 
a nimiber of user data symbols U and a number of dummy data symbols D which are 
30 arranged in a predetermined order to foim said block B. Said block B of data symbols is 

thereafter encoded by an ECC encoder 2 to obtain a codeword E, i.e. to obtain parity symbols 
for error correction. While conventionally said codewords E are completely used as 
codevectors, according to the present invention only a fixed portion of said codewords E is 
used as codevectors C which are stored on an infomiation carrier 5 by a write unit 3 under 
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control of a control umt 4. Said wntrol imit 4 controls the generation 

from said codewords E, i.e. selects according to a fbced rule wMdi symbols of said 

codewords E are used as codevectors C. 

These bloclffi and symbols can be seen in Fig. 2 showhg a complete codeword 
5 E and the different portions thereof. As explained, said codeword E comprises a first block B 
of a first fixed number Zl of data symbols. Said data symbols comprise a fixed second 
number Z2 of user data symbols U (Ul, U2) and a third fixed number Z3 of dummy data 
symbols D. These dummy data symbols D are filled in, to achieve the fixed block length of 
said block B and can, in general, be fireely chosen. Preferably they are chosen as non-zero 

1 0 values, particularly having the value FF in hexadecimal notation. The ECC eucoder 2 
calculates a fourth fixed number Z4 of parity symbols P (PI, P2) resulting in an encoded 
codeword E having in total Z1+Z4 symbols. Therefix)m codevectors C are generated by 
selecting a fifth fixed number Z5 of data symbols U2 and a fixed sixth number 2^ of parity 
symbols PI. Said codevectors C are then stored on the record carrier 5. 

15 To give a more detailed example which may be applied for storing data on a 

DVR information carrier, particularly to protect data to be stored in a barcode of the burst 
cutting area (BCA) of a DVR information carrier the first block B will be formed by 16 user 
data symbols U and 14 dummy data symbols D, thxis coming to 30 data symbols of the first 
block B. The PIC and main data of a DVR information carrier include so-called BIS (Burst 

20 Indicator Subcode) data which are protected by a RS code with 32 parities and having a 
codeword lengthof 62, i.e. bdng protected by a (62, 30, 33) RS code. In cider to be able to 
use an ECC decoder to be built for said code also for decoding the user data stored in the 
barcode of the BCA the first block B having 30 data symbols is encoded by a corresponding 
ECC encoder, i.e. an encoder for a [62, 30, 33] code, generating 32 parity symbols, resulting 

25 in a block lengfli of 62 symbols of the codeword E. Since the bit daisity of the barcode in the 
BCA is very low only 32 symbols (bytes) can be stored therein. Thus, according to the 
present invention, fi-om said codeword E the 16 usa* data symbols U and 16 parity symbols P 
are used as codevector C and stored on the information carrier. However, in general the 
method according to the invention will also work if less user data symbols and more parity 

30 symbols are combined to form a codevector C as long as the sum of said symbols is 32. In the 
embodiment shown in Fig. 2 a number Z5 of user data symbols U2, e.g. 12 user data symbols 
U2, and a number Z6 of parity symbols PI, e.g. 20 parity symbols PI, are combined into one 
codevector. 
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It should be noted tiiat it does not matter which symbols of the U and P 
portions of the codeword E are taken and used as codevector C. Further, the position of the D 
and U portions in the codevector C are arbitrary. The positions can be swq>ped (first U and 
fhea D); the only requirement is that the positions for the U and D portions are known and 
5 that the values of the D symbols are known. 

During decoding the codevectors C are read from the information carrier 5 by 
a reading unit 6 and further inputted into a codeword generation unit 7. Therein the codeword 
E will be regenerated so that it has the same number and arrangement of symbols as during 
encoding. Therefore, the codeword E is filled with said third numba: Z3 of dummy data 

1 0 symbols D having the same value as the dummy data symbols D used during encoding. 

Thereafter the codevector C includbg said fifth number Z5 of user data symbols U2 and said 
sixth number Z6 of parity symbols PI are inserted at the same positions as they have been in 
the codeword during encoding. Finally, remaining portions are filled with filling symbols Fl, 
F2, i.e. a seventh number (Z71+Z72) of filling symbols Fl, F2 is filled in at positions where 

15 in the codeword E during encoding user data symbols Ul and parity symbols P2 had been 
located, but had not been stored on the information carrier 5. The filling of said codeword can 
preferably be achieved by sending the data thereof in the correct order to an ECC decoder 8 
adapted to decode such codewords E to obtain the original user data U comprising the user 
data symbols Ul and U2. 

20 To enable the codeword generation unit 7 to reconstruct the codeword E it 

must be known to said unit 7 how the codeword E had been constructed during encoding, i.e. 
the number of dummy data symbols D, user data symbols U and parity symbols P, their 
positions in the codeword E as well as the length of the codevector including the positions of 
symbols selected to form said codevector C have to be known to tiie codeword generation 

25 unit 7, e.g. have to be fixed by a corresponding standard. Also tiie value of the dmnmy data 
symbols D have to be fixed in advance. 

Reverting to the above described example for storing data in the barcode on an 
DVR information carrier, where the codevector C comprises 12 user data symbols U2 and 20 
parity symbols PI, it will be clear that 4 (Z71) filling symbols Fl and 12 (Z72) filling 

30 symbols F2 are filled into the remaining portions during decoding to form the codeword E. 

Preferably, the filling symbols are flagged as erasures so that the ECC decoder 
only requires Z71+Z72 parities to correct these mors, hi the example, only 16 parities are 
needed to correct said 16 errors (filling symbols), similar to a conventional 16 parity code 
which leaves 16 parities to correct errors in the writtai codevector which is similar to a 
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conventional 1 6 parity RS code, while without such erasure flags twice as many parities 
would be needed for a correction. 

As already mentioned above the number Z5 of user data symbols U2 and the 
number Z6 of parity symbols PI used to form the codevector C are not fixed, but only the 
5 sum Z5+Z6 of said numbers is fixed. Thus it may also be possible to use no user data 
symbols U and all parity symbols P, i.e. Z4 parity symbols, as codevector C. During 
decoding, at. first Z3 dummy data symbols D, thereafter Z2 filling symbols F and finally Z4 
parity symbols would then be sent as codeword E to the ECC decoder to obtain the Z2 user 
data symbols U, which have origmally been located at the positions of the filling symbols F. 

1 0 Also in this case the Z2 user data symbols (erasures) can be calculated using Z2 (being 
smaller than Z4) parity symbols and using flie remaining Z4-Z2 parity symbols to correct 
errors firom the information carrier. 

If a conventional 16 parity RS code is used 16 data symbols and 16 parities are 
usually written on a disc. La this codeword of 32 symbols a maximum of 16 errors can be 

15 corrected. According to the present invention a 32 parity RS code is used which will offer the 
same performance of the 1 6 parity RS code. It is important to note that according to the 
invention the codevector, e.g. the symbols written on disc, belong to a 32 parity RS codeword 
and can not be decoded by a 16 parity RS decoder. When applying the invention in DVR, on 
the encoding side a 248 symbols codeword is formed which comprises 200 dummy data 

20 symbols, 16 user data symbols and 32 parity symbols, i.e. a (248, 216, 33) RS code is used, 
called LDC or Long Distance Code in DVR. From the 16 user symbols and 32 parity 
symbols 32 symbols are written to disc as codevector. Again, it is important to mention that 
is does not matter which 32 &om these 48 symbols are written to disc. On the decoding side 
the same 248 symbol codeword is formed. The 200 known dummy data symbols are placed 

25 on the correct positions in the codeword. The 32 symbols written to disc are also placed in 
the codeword and the 1 6 non written (and unknown) symbols are passed to the decoder as 
erasures. The decoder uses 16 of the 32 parities to calculate the 16 unknown symbols which 
leaves 16 parities to correct errors in the 32 symbol written codevector. Thus, a performance 
can be achieved as if a 1 6 parity RS code was used. 

30 The general use of code puncturing, as particularly described in European 

patent appUcation EP 01201841.2, the description of which is hereiii incorporated by 
reference, shall now be explained with reference to Figs. 3 and 4. Fig. 3 illustrates the method 
of encoding an information word m into a codeword c and Fig. 4 illustrates the method of 
decoding a possibly mutilated codeword r into an infonnation word m. 
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As shown in Fig. 3 the information word m comprising k information symbols 
is encoded by an encoding unit 41 of an encoding t^aratus 40 using an intermediate 
generator matrix G". Said intennediate generator matrix G" derives fix>m a generator matrix 
G which has been selected by a selection unit 42 as particularly explained in European patent 
5 application EP 01201841.2. The intennediate generator matrix G" is larger than the 

generator matrix G in that it comprises at least one more column than the generator matrix G. 
In general, the generator matrix G has k rows and n columns while the intermediate generator 
matrix G' ' has k rows and n+k columns and comprises k columns with a single non-zero 
entry at mutually different positions. When using said intennediate generator matrix G" for 

10 encoding the information word m, intennediate codewords t having k + n symbols are 
obtained. From said intermediate codeword t the codeword c is obtained from a codeword 
generating unit 44 by omitting a number of symbols of said intennediate codeword t. Therem 
the number of symbols to omit corresponds to the difference between the number of columns 
of said intermediate generator matrix G' ' and said generator matrix G. Thus, the obtained 

1 5 codeword c comprises n symbols. However, it is to be noted that also G can be used directly 
for encoding in the encoding apparatus instead of G". 

During decodmg a possibly multilated codeword r comprising n symbols is 
received by a decoder as shown in Fig. 4. In a first step the received word r is extended into a 
first pseudo codeword r' by an extension unit 50. Therein said intennediate generator matrix 

20 G" which has already been used in the encoder is used to determine the length of said pseudo 
codeword r i. e. the number of symbols of said pseudo codeword r ' corresponds to the 
number of columns of said intermediate generator matrix G", i. e. to the n synibols of the 
received word r k erasures are added to obtain the pseudo codeword r'. If G has been used 
directly for encoding instead of G", the pseudo codeword r' equals the n symbols of thes 

25 received word r to which k erasures are added. 

Thereafter, in a replacement unit 51a priori known information symbols, e.g. 
' mi, ms, me, are replaced in said pseudo codeword r' at positions of the erasures which 
corresspond to the positions of said a priori known information symbols. This means that the 
erasures 1, 5 and 6 are replaced by the a priori known information symbols mi, ms, mg. The 

30 obtained second pseudo codeword r" is thereafter inputted to a decoder unit 52 which is 
preferably a known error and erasure decoder decoding said second pseudo codeword r " by 
use of said intermediate generator matrix G" into the information word m comprising k 
symbols. 
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Accordmg to iMs embodiment a larger intermediate generator mart^ 
used compared to llie standard generator matrix G. However, the advantage of liiis 
embodiment is that the information symbols do not need to be known a priori in succ«isive 
order but any additional information symbol known a priori iirespective of the position of the 
5 information symbol within the information word generally leads to an enhanced minimum 
Hamming distance compared to the code used if no information isymbols are known a priori. 

The embodiment based on code puncturing shall now be illustrated differently. 
Considered is an [8, 3, 6] extended Reed-Solomon Code C over a Galois Field GF (8) 
defined as follows. The vector c = (c.i, Co, ci..., cg) is in C if and only if 

10 ; 

6 6 

c_, = and J]cia*' =0 forl^y <4 . 

Herein, a is an element of GF(8) satisfying = 1 + a. 

It can be seen that the foUowing intermectiate generator niatrix G" generates 

15 the code C 



1 0 0 1 
0 1 0 «M 
0 0 1 1 



The rightmost 5 columns of the intermediate generator matrix G" are used as a generator 
20 matrix G,i.e. the generator matrix G is 



1 a" a' 
\ a a 
a* 1 a* a* 



Hie code generated by the generator matrix G has minimum Hamming distance 3 . 
25 Knowledge of any j information symbols effectively increases the minimum Hamming 
distance from 3 to 3 +j. 

Conaing back to the present invention, in a first embodiment for use in DVR, 
as explained above witii reference to Fig. 2 and as shown in Fig. 5, the codevector C may 
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comprise Z5=16 user data symbols U (Z71=0) and Z6=16 parity symbols PL In a second 
embodiment for use in DVR, as shown in Fig. 6, the codevector C may comprise Z4=32 
parity symbols P but no user data symbols U. 

For decoding of the codevector C of the first embodiment (Fig. 5) 16 erasures 
5 are put on the locations of the parity symbols P2 by the decoder to reconstruct the codeword 
E, leaving Hamming distance 17 available for correcting errors and erasures in Ihe locations 
of the user data symbols U and the parity symbols P in the codeword E. 

For decoding of the codevector C of the second embodiment (Fig. 6) 16 
erasures are put on the locations of the user data sjrmbols U by the decoder to reconstruct the 

10 codeword E, again leaving at least Hamming distance 17 available for correcting errors and 
erasures in the locations of the user data symbols U and the parity symbols P m the codeword 
E. However, if a number x of user data symbols are known a priori to the decoder, these need 
not be erased by the decoder enhancing the remaining HanMJoing distance. Thus, the decoder 
decoding the reconstructed codeword E has Hamming distance 17+x available for correcting 

IS ^Tors and erasures in the locations of the user data symbols U and the parity symbols P in tiie 
codeword E. 

User data symbols can, as an example described in European patent 
application EP 01201841.2, be known a priori to the decoder if much of the header 
infonnation of a current sector can be inferred fi-om the previously read sectors and the table 

20 of contents, or from the knowledge where the reading or writing head will approximately 
land. A possible appUcation is thus in the field of address retrieval on optical media. 

It should be noted hat the encoding procedure of said second embodiment 
is similar to the embodiment described above with reference to Figs. 3 and 4. Therein a 
kx(n4-k) matrix G"=(I,G) is used, where I is the kxk identity matrix, and G a kxn 

25 generator matrix. Since the standard [62,30,33] RS code used according to the present 
invention is a systematic code, its 30x62 generator matrix Gstandani can be written as 
Gstandard =(I,P'). where the 30x32 matrix P' denotes the parity part of the matrix Ggtaadaid- 
Encoding of the dummy data symbols D corresponds to using the upper 1 4 rows of 
Gstandaid, wMle encoding of the user data symbols U corresponds to using the lower 16 

30 rows of Gstandard- Becausc the dummy data symbols D are known at the decoder, it can be 
reconstructed free of errors at the decoder. Conceptually, the contribution of the dummy 
data symbols D to the parities P is also known at the decoder and can be subtracted from 
the parity symbols P to obtain intermediate parity symbols P", which then only depend 
on the user data symbols U. 



wo 03/061139 



PCT/IB02/05413 



11 

The bottom 16 rows of Gstandaid form a 16x62 matrix of which the fiist 14 
columns are all-zero. 



The matrix Ii6 corresponds to the systematic reproduction of the user data symbols U in 
the codeword E which is not transmitted. The matrix P'i6x32 corresponds to the part of 
the parity part P' of Gstandarf that effectively generates the parities corresponding to the 
user data symbols U. In terms of the embodiment shown in Figs. 3 and 4, the 



priori known user data sjmibols by the decoder can also be applied if the codevector C is 
not formed exclusively by parity symbols as shown in Fig. 6, but also if the codevector C 
consists of a number of user data symbols, but not all user data symbols, and a number of 
15 parity symbols. 



described embodiment or to encoding or decoding of data to be stored on a DVR information 
carrier. The invention is generally applicable in any kind of technical field where different 
kinds of data shall be encoded using more than one error correcting code having different 
20 numbers of parities, particularly in any new optical, magnetic or mobile communication 
standard. The invention can also be applied to any kind of information carrier, be it a read- 
only, recordable or rewritable information carrier for storing any kind of data in any ^ea of 
such an mformation carrier, hi addition, the codevectors need not necessarily be stored but 
can also be transmitted over a network or a transmission line. 
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equivalence is given by (I,G)=( Ii6, P' 16x32). 

It should be noted that the advantageous effect of using a number of a 



It should be noted that the present invention is not limited to the above- 
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CLAIMS: 



1 . A method of encoding user data into codevectors (Q of an eiror correcting 
code (ECC), comprising the steps of: 

- generating a jSrst blodc (B) of a fixed first nimber (Zl) of data symbols by taking a £k 
second number (Z2), being smaller than said first number (Zl), of user data symbols (U), and 

5 a fixed third number (Z3) of dummy data symbols (D), and by arranging said user data 
symbols (U) and said dummy data symbols (D) in a predetermined order, 

- encoding said first block ^) of data symbols using an ECC encoder (2) to obtain a 
codeword (E) having a fixed number of symbols, said codeword (E) comprising said first 
block (B) of data symbols and a second block of a fixed forth number (Z4) of parity symbols 

10 (P),and 

- generating a codevector (C) by selecting a fifth predetermined number (Z5) of user data 
symbols (U2) and a sixth predetermined number (Z6) of parity symbols (PI) from said 
codeword (E), the sum of said fijfth and sixth number being predetermined and analler tha^ 

the sum of said second and forth number. 

, . . _ __ __ .... .. .. . 

2. A method of decoding codevectors of an error correcting code (ECC) into user 
data, said codevectors (C) being encoded by a method as claimed in claim 1 and comprising a 

fifth predetermined number (Z5) of user data symbols (U2) and a sixth predetermined 
number (Z6) of parity symbols (PI), comprising the steps of: 
20 - generating a codeword (E) comprising said fibced third number (Z3) of dummy data symbols 
(D), a codevector (C) and a seventh number (Z71, Z72) of filling symbols (Fl, F2), arranged 
in a predetermined order, the sum of said third, fifth, sixth and seventh number being equal to 
said the sum of said first and forth number, 

- decoding said codeword (E) using an ECC decoder (8) to obtain said user data symbols (U) 
25 embedded in said codevector (C). 

3. The method as claimed in claim 2, further comprising the step of providing an 
erasure flag to said ECC decoder (8) before decoding said codeword (E) indicating that said 
codeword (B) contains filling symbols (Fl, F2) to be corrected by said ECC decoder (8). 
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4. The method as claimed in claiin 3, said erasure flag indicating the position 
and/or tiie number of said filling symbols (Fl, F2) in said codeword (E) to said ECC decoder 
(8). 

5 . ■ ■ 

5. The method as claimed in claim 2, wherein the generation of said codeword 
(E) is controlled such that the order of said dummy data symbols (D), said codevectors (C) 
and said filling symbols (Fl , F2) corresponds to the order of the codeword (E) encoded by 
the encoder (2), wherein said filling symbols (Fl, F2) are arranged at positions of user data 

10 symbols (Ul) and/or parity syinbols (P2) of said codeword (E) encoded by said encoder (2), 
which are not included ia said codevector (C). 

6. The method as claimed in claim 1 or 2, said method being used for encoding 
or decoding, respectively, user data to be recorded on an optical record carrier (5), 

15 particularly a CD, a DVD or a DVR disc. 

7. The method as claimed in claim l or 2, said method being used for encoding 
or decoding, respectively, user data to be stored on a DVR disc in a special purpose zone 
(SPZ) or a burst cutting area (BCA) and to be decoded by an ECC decoder used for decoding 

20 codevectors (C) of a long distance codeword (LDC) or a Burst Indicator Subcode (BIS) 
codeword. 

8. The method as claimed in claim 1 or 2, wherein said error correcting code 
(ECC) is a (32, 16, 17) code and said ECC encoder (2) and decoder are adapted for encoding 

25 or decoding, respectively, ofa (248, 216, 33) RS code or a (62, 30, 33) RS code. 

9. The method as claimed in claim 2, wherein a priori known user data symbols 
are used by the decoder during decoding of the codeword (E). 

30 10. A device for encoding user data into codevectors (G) of an error correcting 

code (ECC), comprising: 

- means for generating a first block (B) ofa fixed first number (Zl) of data symbols by taking 
a fixed second number (Z2), being smaller than said first number (Zl), of user data symbols 
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(U), and a fixed third nmnber (Z3) of dmmny data symbols (D)> and by arranging said user 
data synibols (U)and said dmmny data symbols (p) in a predetennined order, 

- an ECC encoder (2) for encoding said first block (B) of data symbols to obtain a codeword 
(E) having a fixed number of information symbols, said codeword (E) comprising said first 

5 block (B) of data symbols and a second block of a fixed forth number (Z4) of s, and 

- means for generating a codevector (C) by selecting a fifth predetermined number of user 
data symbols (U) and a sixth predetennined number of parity symbols (P) firom said 
codeword (E), the sum of said fifth and sixth number bemg predetermined and smaller than 
the sum of said second and forth number. 

10 

11. A device for decoding codevectors (C) of an error correcting code (ECC) into 
user data, said codevectors (C) being encoded by a method as claimed in claim 1 and 
comprising a fifth predetermined number of user data symbols (U) and a sixth predetermined 
number of parity symbols (P), comprising: 

15 - means for generatmg a codeword (E) comprising said fixed third nmnber (Z3) of dummy 
data symbols (D), a codevector (C) and a seventh number of filling symbols, arranged in a 
predetermmed order, the sum of said third, fifth, sixth and seventii number being equal to 
said the sum of said first and forth number (Z4), 

_- an ECC decoder for decoding said codewoid C^^^ to pbtam Md Mer data symM (U) 
20 embedded in said codevector (C). 

12. Informationcanier, in particular optical recording medium, storing 
codevectors (C) of an error correcting code encoded by a method as claimed in claim 1 . 

25 13. hiformation cariier storing codevector (C) of an error correction code encoded 

by the method claimed in claim 1 for one type of information and also storing codeword (E) 
for another type of information. 

14. Computer program product comprising program code means for performing 

30 the steps of the method as claimed in claim 1 or 2 if said computer program runs on a 
computer. 
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^ (57) Abstract: The invention relates to a method of encoding user data into codevectors and to a corresponding method of decoding 
^ codevectors into user data. In order to be able to use the same ECC decoder for decoding of more than one type of data a method of 

encoding is proposed comprising the steps of: a) generating a first block of a fixed first number of data symbols by taking a fixed 
^ second number, being smaller than said first number, of user data symbols, and a fixed third number of dummy data symbols, and 
^ by arranging said user data symbols and said dummy data symbols in a predetermined order, b) encoding said first block of data 

symbols using an ECC encoder (2) to obtain a codeword having a fixed number of symbols, said codeword comprising said first 
Q block of data symbols and a second block of a fixed forth number of parity symbols, and c) generating a codevector by selecting a 
^ fifth predetermined number of user data symbols and a sixth predetermined number of parity symbols from said codeword, the sum 
^ of said fifth and sixth number being predetermined and smaller than the sum of said second and forth number. 
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